How to have this honeymoon: For people based on the East Cost, the Bahamas is a great “quick getaway” cruise destination. Most ships leave out of Miami, and staying there a few nights before or after the cruise can be like a “bonus honeymoon.” If you have time, escape to a sexy South Beach boutique like Hotel Victor or the Tides South Beach. If you’re just overnighting in Miami, the Doubletree Grand Biscayne Bay is a very comfortable self-contained resort right near the port, with bars and restaurants and several swimming pools. When choosing a cruise ship, you may want to go with Celebrity or Princess instead of more family-friendly lines like Disney and Carnival.