Beaches, lush greenery and myriad activities create the perfect ambience for a romantic interlude by Mark Malby