As an American, anything near the Middle East or Cuba is out.... LOL!
The BEST vacation I ever took was a cruise. Seven days of alcohol, sun and women I was never going to see again. I came home with alcohol poisoning, a respiratory infection and a happy pecker. Seriously without any doubt the most fun I've ever had, because you are isolated without TV, cell phone, computer or anything and you WILL meet people easily.
The second best trip was going to Russia for 10 days. Its not for everyone, and its not easy, but well worth it.
The last was Costa Rica, I went white water rafting through the rainforest for 3 days, then 3 days seeing the country a bit. Breathtaking.
I really want to see Prague, Budapest and Bucharest next..... so if anyone is up for an adventure.....