Deservingly known as paradise by the sea, Apollo Bay is midway along the majestic Great Ocean Road, in the shelter of Cape Otway and on the lowest slopes of the beautiful Otway ranges.