One of the most accessible and picturesque bays in the region is Sewa Bay a 45-minute boat ride from East Cape. During WWII the Allies based warships here among seven tiny islands in the harbour.