Mermaid Cafe is a restaurant with an upstairs terrace offering sea views. It serves fresh fish and other dishes.