I use to do the same. Mexico, Hawaii, Belieze, Bahamas etc. Then I finally went to Thailand. That was it, Thailand was the spot. It was the first place I ever went I felt sick when I had to leave and bought my next ticket to go back the same day I got home.