Miss Maui Beachhouse offers a fine dining experience on the beach.