Where timeless elegance meets heartfelt vows on the sandy shores of paradise