Ocean-based holidays are gaining ground among those looking to avoid airports, weather delays and family logistics.