Nope! It's not in Maine, but close by. Fundy is good guess, since the tides there are incredible. The bedrock in this place is a soft conglomerate of sandstone and harder pebbles that is easily eroded. This is a very popular vantage-point for photography.
Edit: It's about 2:30 am Eastern. Borek will have this one solved before breakfast.