There are certain cruise locations around the world that are ideal for lovers and the perfect settings for new adventures.