There are a lot of fish bars near the water. Riva is one of the best. Try octopus and grilled prawns. The service is very warm and homy.