portinatx lighthouse (great walk)
tanit cove close to cala san vicente
the firefighter tower with fantastic views close to san juan (that one isn't easy to find)
las dalias in san carlos, either for hippie market on sat daytime or for one of their other events, check their facebook for updates
cova de san marça, port of san miguel
na xamena views, close to san miguel (or also the ancient watchtower)
lunch at balansat OR utopia, port of san miguel
dinner at can suldat in es canar
as sue correctly says, the north is fantastic and I could go on for a while still with ideas. some of my fave beaches are also up there...