Visit the period tavern in the old town, Taberna del Gallo.
They have a brilliant sea shanty group in the evenings, and serve excellent sangria (but not much else). It's a grand, rollicking night.
(They have peanuts on the tables, so if you're allergic, stay away.)
Also, try the various walking tours.