As a self-catering option, Sandcastle Apartments is great. The apartment was set up with the required basics, and within walking distance of several supermarkets (assuming you are OK with walking for 30-40 minutes). The activities / tour companies I dealt with all knew where the apartments are located. Silke, the owner, is very helpful and yet unobtrusive and lets you get on with your vacation. Easy access to the beach is a plus.