Vassos Psarolimano has been at Ayia Napa harbour since 1962. The tavern is on Archbishop Makarios III Avenue by the moorings. You can see the boats from inside and from the outdoor tables. The décor has a nautical theme; an aquarium with marine animals was mentioned in an earlier account of the restaurant.

The menu includes fish, seafood and sushi. If you want local catch or seafood to share, ask what is available, how large the portions are and how the kitchen prepares it. Check the latest menu with the restaurant and ask ahead for a Russian-language copy.