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