The archipelago is the perfect place to embark on a relationship or mend it with beaches, golf, beerâ?¦and romance