And no better place to start than Fiordland New Zealand. Find 5 other couples and book yourself on a cruise with Southern Secret for two nights. Eat your self caught Blue Cod, Help pull up the crayfish pots for lunch, venture out into the Tasman to watch humpback and sperm whales.