This is perfect, just what I was hoping for.
And inside the US isn’t ruled out, the Keys or Hawaii or maybe Louisiana? I have a co-worker from Hawaii, he might have some good info.

Diana’s spent time in Cuba, Nigeria, France, Egypt, to name a few. I’ve been in Hungary, Austria, Ireland... Alaska... we’re both comfortable abroad and in youth hostel type accommodations. We’re looking for beautiful and warm, adventureish but it’s a honeymoon, so nothing too sketchy. A relaxing bike tour. Like Robert Persig said “We are trying make good time, with the emphasis on good, rather than time.”