Visiting sailors mingle with tourists and locals at marina-side restaurants along Perdana Quay at Telaga Harbour Park. And the range of cuisines on offer is impressive: Dine on everything from tapas and Japanese food to burgers, Middle Eastern eats, seafood and Italian fare—all with mesmerizing views of the boats bobbing in the harbor.