Ko Samui, Thailand. On a Koh Samui cruise, you might feel like you’ve discovered a hidden slice of heaven. The island is full of endless stretches of powdery sand and warm waters that shimmer in shades of turquoise, sapphire, and aquamarine hues. Aside from its blissful beaches, you’ll also discover charming fishing villages and impressive golden Buddhist temples when you visit Thailand. The local food scene is another highlight, with plenty of restaurants offering inventive takes on spicy Southeast Asian cuisine using fresh tropical ingredients.