Koutalas Beach & Cave Information Koutalas Beach A pebble beach with a beautiful cave and cool waters. The beach is not very crowded, and a boat ride for a swim and a visit to the cave will make your experience unforgettable.