There are tons of romantic restaurants on the beach,
you just choose the seafood you would like them to cook for you
and tell them how you want them to be cooked.
Fresh seafood, my favorites were the white & red snappers and blue crabs.
Arriving to Ko Tao from Samui by a big speed boat, it took about 2 hours.
Ko Tao is much smaller than Samui, less touristic,
but you can also find great hotels and food there.
The hotel we stayed in was on the hill side with a magnificent view.