Nelayan takes its name from the Malay word for fisherman, a nod to Fisherman's Cove, the restaurant that inspired it. Lunch runs through a mix of Asian and Western dishes, while dinner turns to seafood, prepared by Chef Wai, the same chef behind Fisherman's Cove, who favours sustainably caught fish and ingredients bought fresh rather than stored. The dining room sits close to the water, air-conditioned, furnished with a lounge area and pure cotton linen on the tables. The setting leans toward the relaxed and romantic rather than formal.