If you’re in the mood for more adventure, keep on driving to Paphos, 20 miles from Agios Nikolaos. You’ll find plenty more interesting things to experience here, including Tombs of the Kings and Paphos Lighthouse. Larnaca, 50 miles away, is another destination that’s worth the trek. Visit Finikoudes Beach and Larnaca Salt Lake, two great attractions in the area.