On the south coast of Ærø, around halfway across the island, tall banks of grassy moraine aren't exactly 'cliffs' but they make for great sunset-viewing spots and a stairway leads down to the peaceful pebble beach.
There's a small parking area but no public transport.
