Thanks Canadianjovigirl for your link, I have actually hit that website before in my online searching. Unfortunately, the resorts listed are out of my budget, the ones that may cut it are in Mexico, which I'm thinking I should stay away for now.
Sugar J, my budget is 4K, everything in.
Lucigo, is that $1400 per person or for everyone? I'll definitely research cruises. Its been mentioned several times now.
Thanks for the suggestions for out of US, I shall look into Panama and Puerto Rico (the telescope thing does look cool!) and even Cuba.
Thanks ksl5... and BuzznBelle'smom, I will definitely look into sixsuitcasetravel, haven't come across that yet I don't think! I'm excited to explore that!