كهوف البحر في أيا نابا هي تكوينات صخرية طبيعية مذهلة نحتتها الأمواج على مدى آلاف السنين على طول ساحل كيب غريكو. تمتد الكهوف حتى 80 متراً تحت الأرض وهي مغمورة جزئياً فقط، مما يتيح استكشافها سيراً على الأقدام عند انخفاض المد. المياه الفيروزية الكريستالية مثالية للسباحة والغطس والغوص. يمكن لمحبي المغامرة القفز من المنحدرات إلى البحر، مع ارتفاعات تتراوح من 3 إلى 12 متراً. الجسور الصخرية الطبيعية والأنفاق توفر خلفيات مذهلة للتصوير.