Η παραλία Αποθήκα βρίσκεται 4,5 χλμ νοτιο-δυτικά των Μεστών και σχεδόν ο μισός δρόμος είναι χωματόδρομος. Απαιτεί επίσης 100 μέτρα περπάτημα ως την αρχή της παραλίας που είναι κομμένη σε τρία τμήματα, ένα 200 μέτρων και δυο μικρότερα, εκ των οποίων, η τρίτη απαιτεί να κάνετε κύκλο από ένα χωματόδρομο για να την βρείτε. Όμορφη αλλά ερημική παραλία, με χοντρή άμμο και βοτσαλάκι και χωρίς οργάνωση.