I've been to Bali Hai a couple times in the past and it's a great place to take people from out of town. Located at Shelter Island, the whole wall is glass so it looks over the water and you can see the lights and buildings of what I think is downtown (I don't really have any sense of direction, but rest assured, it's a scenic view.) I’ve noticed there is always a wedding reception taking place each time I visit, so that should be proof of how beautiful and romantic this place is!<br /> <br /> They are also known by locals for having the stiffest and most delicious Mai Tais around - just be careful because they are strong!! And the food ain't bad either! Think Hawaiian food / Asian Fusion. Last time I dined, I believe an entree included a soup and salad to start. But regardless of what you order for your main course, don’t forget their famous Mai Tai!<br />