I know this is OT but wanted to let you know, if you haven't already had the dental work done, a dental plan may be the way to go. It's not insurance but more of like a discount card. I had quite a bit of dental work done earlier this year and before I went in to have it done I purchased a year "plan" for $100 off of dentalplans.com. This saved me hundreds of dollars as with plans there's no such thing as a pre-existing condition (plus there's no max or cap to the discount and they show you what the discounts would be generally). I also get discounts on prescriptions and vision too (eye exams.glasses/contacts). Just an FYI in case you haven't thought of this.
OP, I know you were thinking somewhere warm/tropical, but I second Gatlinburg/Pigeon Forge, TN! I've rented a cabin a few times and not only do you get beautiful cabins with hot tubs, fully furnished, fireplaces, etc. but they can be found really cheap as there's so many of them! Plus you could technically drive as flying tends to be the most expensive part of going anywhere tropical.
Believe me, a few days snuggled up in a hot tub or talking by the fire can fix a lot of relationship problems
. Good luck!