Smith Marine
Located off the coast of Changi, this modern spin on the traditional kelong (floating fish farm) doles out meals to remember. You travel to it on an old-fashioned bumboat from Changi Ferry Terminal, then catch your own lunch or dinner in "sure-catch" ponds from the ship-like structure in the middle of the sea. The steamed sea bass and salted egg squid are must-tries. Tables are by reservation only, so book ahead (at least three days in advance).