Bethenny, 48, showed off her incredible figure in a bikini in one snapshot.
In another she serenaded Paul, 42, with her own version of Dean Martin's "That's Amore" while aboard a boat.
The Bravo star shared a video of their luxurious hotel room, which had framed photos of the couple on the nightstand.
The millionaire mogul and her man sipped champagne as they toured the island's famous blue grotto.
The reality star filmed Paul as they ate lunch overlooking the ocean at a quaint eatery.
Bethenny shared a photo of the pair all dressed up as they headed to dinner.
Do you think Paul will propose to Bethenny soon? Sound off in the comments below!