Here’s how to choose between a floating paradise and a beach-based retreat—plus why cruising might be your best bet. At…