Beautiful gay-friendly hotel in Palermo Viejo
Four-star hotel in the middle of the city
Incredible location (trust us, we've walked it)