For a traditional (albeit touristy) experience, book a table on this old wooden dhow cheerfully decorated with bands of twinkling lights and operated by the Radisson Blu Hotel. A house band plays as you enjoy the lavish buffet spread that's heavy on Middle Eastern and Indian choices before reclining with a sheesha in the upper-deck lounge. Board outside the hotel.