At the base of Reynisfjall is the phenomenal basalt sea cave Hálsanefshellir. It's is inaccessible at hight tide, so you must be aware of tidal schedules.