You will certainly be finding a lot to do and enjoy in Alcudia, however you should include a visit to Puerto Pollensa.
It is also a very popular holiday resort, smaller than Alcudia and within a twenty minute bus journey. It has an attractive long beach and many small chic shops, particularly on the Pinewalk, which fronts the sea. There are a vast number of restaurants, bars and of course Hotels and Apartments located throughout the town.
The bus service is good and inexpensive, however it is worth obtaining a bus timetable in order to plan your journey there and back, as there are often fewer buses available around the lunch time period. Puerto Pollensa is well worth visiting.
Visit our sister website for more info about Puerto Pollensa