Hallo capone,
AI würde ich an der Playa de Palma nicht nehmen (ist auch fast nicht vorhanden), da es x-supergute Restaurants und in den Hinterstraßen in El Arenal sehr gute Tappa-Bars gibt (von Einheimischen geleitet).
Hotelempfehlung: Hotel Hispania, liegt in der eher ruhigen Zone!