There are some moments that define holiday bliss. And a cruise on the Aphrodite is one of them. You'll be in your element on this leisurely cruise along Fuerteventura's southwestern shores. From the moment you set foot on board, you'll be royally treated, starting with a welcome drink. Plus, you'll get to jump into the ocean for swimming stops along the way. There's also a complimentary lunch and all-inclusive bar to top everything off.