We had such a lovely stay at Nina's place. The lanai is wonderful for having morning coffee and listening to the birds and palms. We loved being right near Mama's Beach and it was a great home base for our day up at Haleakala and as a starting place for the Road to Hana. We were lucky and managed to get into Mama's Fishhouse as walk-ins for dinner, but if you really want to get into the restaurant, you should book as far in advance as possible. Definitely book for sunset, as the view is terrific. Nina provides snorkel gear and everything you need for a day at the beach. The town of Paia is just a mile away, but the road is such that most would likely want to drive it instead of walk, even though the distance is easy. Several good restaurants and shops in Paia! I also recommend stopping in the town of Makawao, perhaps on your way back from Haleakala, to meet some locals artists and craftspeople who make beautiful things.