Honeymoon with a View/Private hot tub

Getting married in September so I still have some time, but was wanting to get our honeymoon squared away sooner than later. Have been looking in more tropical areas and would prefer anywhere in the Caribbean/Mexico. For a budget we were looking to keep it under $5,000 for a three full night stay at an all inclusive.

The two things we would really like is to have an ocean view and have a private hot tub/jacuzzi on our balcony to relax at the end of the day once everything is closed. All of the places I have been looking, it looks like I couldn’t even fit in the hot tub by myself let alone with my fiancee.

Any help/recommendations would be much appreciated!