Nhà Hàng Palms Bistro Nhatrang sits near the Nha Trang night market. It serves pizza and pumpkin soup, and a live band plays in the evening. The live performance runs for about two hours starting at 8 p.m., and the beach is within walking distance. People at nearby tables sometimes smoke, so the choice of seat matters.