Just off popular Poipu Beach, Koa Kea manages to be both high-end luxe and surprisingly cozy at the same time. Contemporary accents in the lobby and rooms are a welcome contrast from the usual beachy-chic aesthetics. Dinner at the oceanfront restaurant makes for a delicious end to the day.