sunset: kumharas in the san an bay 8) i've also heard from a spot at cala conta which is called "sunset ashram", but i haven't been.
else: rent a car, explore the island! there are SO many beaches, nice places and incredibly good restaurants all over the island...so it's best when you drive around and see it for yourself!
enjoy!