Me and my partner stayed at Shady Palms for a long weekend and can't recommend it highly enough. The space is stylish, spotlessly clean, private and bright, and included numerous extra touches that make you feel that bit more welcome.
The location is quiet and peaceful but is still only a short (15 min) walk into town and the beach.
The hosts Mili and Dan are easily best Airbnb hosts we've ever had. Very friendly and welcoming and do everything they can to make your stay perfect.