Thanks everyone for their advice.
We ended up booking a cruise to the Bahamas. Although it will only be 4 nights, we are thrilled and looking forward to it. April cannot come soon enough. :-)
We did go to two different agents. One was pushing a cruise line and when we asked about others, he kept going back to the line that he mentioned. We did not book with him.