Well, my fiance and I are planning to go on a cruise to Bermuda for our honeymoon after OUR labor day weekend wedding. Since we’re in NYC, we can just take a taxi right over to the ship and we’re already at our destination (sort of). I’m not sure where you’re located, but there might be a convenient port for you to go out of. Your travel agent friend might be able to hook you up with a good deal that fits your budget, and it includes all your food and lots of activities. It’s worth asking about.
Bermuda is also gorgeous, relaxing, and has great history to explore.
When we were planning the honeymoon for next year (because I’d be in school), we were going to take an Alaskan cruise. The cruise is still going to happen (neither of us are particularly interested in tropical destinations, and the Alaskan cruise is the only one I can get him on), but we waited too long to try and book one for September - we can’t afford one. So we’ll probably try that for our first anniversary.
I’ve gotten some fantastic info from the various cruise lines, though! The Alaskan cruises just look AMAZING!