Makawehi Bluff offers some amazing views of the island coast. You can make your way there from Shipwreck Beach.