3 Best Restaurants in Bay Shore, Long Island

In a market crowded with sushi joints, this one is an original, and remains a standout with its unique selection of specialty rolls and unpretentious service. The ambience is loungy, trendy, and very grown-up, but if you happen to arrive with a little one in tow, he or she will be treated like a celebrity. Every Japanese restaurant offers salad with ginger dressing, and Aji's is exceptional. If you like sweet and savory together, try the Paradise Roll with spicy lobster and fried banana. The surf and turf includes a 4oz filet mignon and lobster tail in truffle mushroom sauce, and the price is quite reasonable. Save room for fried ice cream.

Steamers, mussels, and fresh fish are the mainstays at this casual, nautical-theme restaurant overlooking the bay, and the big waterside deck, shaded by a tent canopy, is a great spot on a sunny day. Steaks, chops, and chicken are also on the menu, joined by salads and panini at lunchtime. The wine list features local and international selections, with 25 available by the glass. Great for family dining, there is always a lively bar and live music scene as well.

With an array of meat-free dishes like seared organic seitan with vegetables and Thai peanut sauce and sesame-crusted tofu with coconut basmati rice, this place is loved by vegetarians and vegans. Tula also offers healthy and delicious organic chicken, turkey burgers, and seafood dishes. The interior is funky—a little bit Moroccan and a little bit gothic—with bright red walls, pillowed banquettes, and wrought-iron candelabras. Try one of their artifully prepared cocktails, and save room for the "rockin'" vegan cupcake. The entertainment roster ranges from solo singer-guitarists to jazz bands.