Do you want to just lounge in a resort next to a pool, doing nothing more strenuous than lifting your glass of wine or your exotic cocktail to your lips? Or do you want to snorkel, walk or hike, visit museums or historical sites?
We've lived in many places. From DC, places like Venice aren't really much different (time-zone wise) than Hawaii. We lived just outside Venice in a small Italian village for nearly 3 years while dh was stationed at an Italian Air Force Base and we'd go back there, or to Tuscany, in a heartbeat. The islands of Burano and Murano were lovely.
We also lived on the island of Curacao for 2 1/2 years while dh was assigned to the Dutch Navy as the American military liaison. Curacao is less tourist-y than Aruba. The Seaquarium is great, a smaller sea encounter than places like Sea World, and there are scuba diving lessons available right nearby. Snorkeling was amazing - the ocean is the most gorgeous color.
We liked Key West, but it's pretty crazy and has a party atmosphere going on much of the time. Lots of fun, though, and great seafood.
New Orleans was a favorite spot. We did a couple of tourist things, like take a barge tour of the bayou to see alligators, but mostly we wandered - not so much on Bourbon Street (although we did go to Preservation Hall to hear the music) - but to the old cemetery, the winding streets, the lovely old buildings. We ate about a hundred po' boys. We took a local cooking class (there are lots that are advertised) and learned to make authentic Étouffée, bread pudding, and gumbo. It was a lot of fun, and a beautiful city to see.
Now we live in Hawaii (due to dh's job). We're on Oahu. Every day I am amazed by a gorgeous new flower or tree that I have never seen and could never have imagined. We hiked Diamondhead on Mother's Day Weekend (my dh flew our ds out, from Texas, for a surprise visit!), and we also saw the Arizona Memorial. This year will be the 75th anniversary of the bombing of Pearl Harbor. When I look out of our bedroom window, I can see the entire Pearl Harbor and it's a beautiful sight. The museum and memorial were sobering and somber, but very powerful. We have enjoyed the beaches on the North Shore though we don't go there often due to the traffic.
Puerto Rico is another favorite. Old San Juan is a lovely place to stroll, and the El Yunque Rain Forest is amazing to see. It's the only North American rain forest.
I can't tell you about any resorts, because we make it a practice to never stay in them. It's our feeling that you're really not experiencing the island or the locale; instead, you're experiencing what the resort corporate ownership has designed for you. We love staying in small bed-and-breakfasts, or local hotels, and eating street foods, and never eating in restaurants that advertise "American breakfasts" or other things that indicate that they cater to tourists by making food that we could get at any diner in the US.
So, think about what you want to do: explore, or just be catered to and pampered, or see something new, or see wildlife or art, or eat new food.
Feel free to pm me with any questions.