For atmosphere, Palma is hard ... landmark Hotel Hostal Cuba. With its distinctive art nouveau façade and enviable position close to the seafront, its rooftop Sky Bar enjoys fabulous frontline ...