Most of our time on Koh Chang was spent eating seafood, and what fabulous seafood it was! We even picked a few fresh samples out of the tank - a thai abalone, a sand lobster (Francis my Australian friend calls them 'bugs'), a couple varieties of fish. One night we did actually eat Mexican though at a restaurant run by actual Mexicans - and given how challenging it can be to find good Mexican in this part of the world, it was a welcome meal as well!
One of the restaurants in Bang Bao was built on stilts into the bay, and had holes in the floor cut out so you could dangle your feet as you ate. It was fun!