Thanks you all so much for the suggestions, here are some I like;
surf my love
tropicallly yours
you, me & yacht
tan my soul
love at 30° C
tropic baby
coconuts about you
paradise passion
hight heat
ocean’s only
S, S, S: Sun, Sea, Sangria
S, S, S: Saucy Secrets Sun
love on an island
feeling beachy
which one do you like the most?
the story us about a reality show on an island, to find love
(and of course I will credit the person who came up with the title idea )