Hana, Maui

The Hana-Maui Resort has an open-air lobby with wonderful plantings and interesting art:

Hana Bay has a black sand beach: