We've had a lovely stay at Pink Palace. Close to nice beaches which you can enjoy almost alone. It's good to do the shopping in advance if you plan to cook a bigger meal, but there are two good bistros in walking distance.