Majorka-wybór miejscowości

witam.w tym roku chcemy wybrać się na Majorkę. jedziemy z 1,5 rocznym dzieckiem. szukam miejscowości, która:
- nie będzie typowym "spędem", imprezownią, ale też nie będzie wyludniałą mieściną. szukam niezbyt dużej miescowości, w której są jakieś "rozrywki" oględnie mówiąc :)
- najfajniej by było, gdyby miejscowość miała coś w rodzaju starówki, żeby można było połazić i pozachwycać się, albo przynajmniej jakiś pasaż, promenadę z knajpkami, coś, co tętni życiem wieczorem i w dzień
- żeby był dostęp do morza o niezbyt skalistym podłożu (to ze względu na dziecko), aczkolwiek to nie jest najważniejszy priorytet.
to chyba najwazniejsze moje wymagania. ale jeśli dołożę do tego hotel, który byłby położony blisko wody, nie byłby strasznie wtłoczony w zabudowę miejską, był relatywnie blisko w/w "starówki" (tzn. aby mozna było dostac się spacerkiem lub komunikacją miejską), to zaczyna robić się problem :)
Jak na razie podpasowała mi Alcudia, ale ceny hoteli są jakieś kosmiczne (ponad 5 tys za 2 tyg za os. w hotelu 4*w nie-szczycie sezonu!) - a może to są normalne ceny?
czy znacie może inne, podobne miejscowości, a jednocześnie fajne hotele w nich?