Overlooking the remains of a Phoenician sea wall, this simple Greek Orthodox church is built right on the water's edge, and has a charming terrace with an arched belvedere framing sea views. The small church has a vaulted ceiling and stone walls.