Old Palma and Es Puig de Sant Pere charm with their boutique hotels, gathered around stately patis (patios) and design-focused digs, as well as the occasional family-run hostel. Stay near the Passeig d’es Born or the Plaça Major to be in the thick of the city's shopping and dining scene. Sea view? Head to the Passeig Marítim or Es Portixol.