Pebbles Bar Café is located above the Parikia seafront. You can get there through the old town, or from the seaside road. Its terrace is a perfect spot to watch the people strolling and to experience sunsets, a different one every evening.