Отдых на Майорке в конце мая - начало июня

Привет всем!
посоветуйте плизз..
Меня интересует температура воды в это время на Майорке,так как в прошлом году отдыхали в Коста Доураде в это же время - купались один,два раза,вода была оч. холодная. И не позагарали толком,а хочется понежится на солнышке и искупаться в приятной водичке. Так же хочется съездить в Барселону еще раз, слышала ходят паромы и самолеты летают из Майорки, как лучше добраться и сколько стоит дорога? И последнее,посоветуйте город где больше латино дискотек, хотелось что-нить в центре может Пальма подойдет?