When choosing our first cruise, we contacted a TA. The TA suggested going out of Tampa on the Inspiration on a 4 day cruise. This way we had the opportunity to enjoy the ship and there was only one port of call which was Cozumel. Also, we were not sure if we would like cruising so this allowed us to "test the waters" so to speak.

I would also recommend Bermuda since you would have several sea days.

Of course, we loved cruising and we are going on our 6th cruise next month in less than 2 1/2 years.