Ich empfehle, zu Anfang eine Bustour mit dem sightseeing Bus zu machen. Man sieht viele Orte und hat zusätzlich einen verschiedensprachigen guide. Nach der Fahrt kann man dann nochmal zu den Orten gehen, die einem auf der Fahrt positiv aufgefallen sind. Ein muss sind meiner Meinung nach Dinge wie die Kathedrale, aber auch der Weg am Strand entlang. Viele tolle Geschäfte und essensmöglichkeiten...ins Wasser kann man auch jederzeit :)
Viel Spaß im Urlaub!