Cruise lines must go to a foreign country before they return. It's just one of those things. You'll need a passport.
Go to travel.yahoo.com and click on cruises. Set the port you would want to go out of, I suggest Galveston, Houston, etc...so you don't have to add in the cost of a flight. Parking is available but it does cost a bit.
Then look at the time of year you want to go. Of course spring break is a peak vacation time, Valentine's Day, Christmas, etc...are all peak times when cruises cost the most. Look at a time that is not hurricane season and is not a time when every person is the world is wanting to go.
Then pick a destination.
I want to go to the inside passage and see whales and ice bergs/geographical things like that. I have no interest in going to see totem poles being made or fur items being scraped and sewn.
I plan on taking a cruise to Bermuda. My FIL was navy and was stationed there for a couple of years so my hubby lived there for a while. Two days there is enough to see the whole island. Then either going or coming back they stop in a Canadian port I think.
I also want to go out of Port Canaveral to Freeport. I don't really care about going to Nassau very much. I am not into straw markets. I would feel bored just going to the beach and swimming all day. In Freeport they have several forts, their House of Parliament is there, and many museums too. The ship lines only go to Freeport every few years, they go to Nassau and their own island most of the time or they add in the Florida Keys.
By going to Port Canaveral you can add in so many different sights on the mainland before and after the cruise. I wish we could have seen a shuttle take off, what a way to spend a vacation! Space, ocean, foreign country, home, etc...
I also would like to do the circle around the Gulf. Jamaica, South American port or two, and then back to the Texas/Louisiana area.
I want to do some traveling and expect to be able to do it someday.
We plan on driving to the port, getting a hotel for a day or two, getting on the ship, going on the trip, then coming back. So we can do some sight seeing on the way. Also if there are any vehicle issues or problems we can have plenty of time to still get to the ship.
But I always look at Yahoo travel for my ideas. They have it all.
I also suggest you look at the ammenities the ship offers. I would only go on Royal Carribean or Disney. I want to ice skate on the ocean...I want the kids to enjoy a huge rock climbing wall and have a lot of different water options while on the ship.
I also would consider the Disney line because they cater to kids. They would have a blast no matter what we were doing because the staff in the kids area would make sure of it. They would also have the options of multiple shows and movies on board.
Some of the other lines focus more on themes and age of their cruisers.
That is something to look at too. If you were on a cruise that had been advertised for months as a gay cruise and you had strong feelings against that you wouldn't feel comfortable in that situation. They also have square dance cruises, motivational cruises, marriage, finance, singles, LDS, Baptist, Jehovah's Witnesses, etc...if you check before booking with the cruise line you can find out what theme cruises they are offering to see if there is one that is just up your alley.
http://travel.travelocity.com/ecruise/CruiseSearch.do;jse...=