We loved Mele Mele! And being on the east side was perfect for exploring the island.