For the ultimate in romantic dining, head up to Capische? Restaurant’s panoramic patio at the Hotel Wailea. Set atop a hill overlooking the ocean, with magnificent sunset views, this fine dining experience features unbelievably scrumptious mushroom truffle risotto and quail saltimbocca, as well as an impressive wine list.