ABOUT THE VENUE: One of Shelter Islands landmarks, the Bali Hai offers breathtaking views from the restaurant or outdoor pavilion that over looks the beautiful San Diego Bay. With a Polynesian influence and affordably priced menus, it's a favorite for local couples. The inside decor has teak accents that truly gives any event an island charm without leaving San Diego.