This kitschy-classy waterfront restaurant is loved as much for the strong, sugary drinks served in tiki mugs as it is for the gorgeous views of the San Diego Bay and the downtown skyline. One of few restaurants within walking distance of Shelter Island hotels, Bali Hai's menu has Hawaiian, Asian, and Californian influences, with an emphasis on seafood. Standouts include the Hawaiian tuna poke, crispy spring rolls, and seared diver scallops. Lounge seating accommodates
groups while tables by the window are ideal for quiet, romantic dinners.