Posted on May 22, 2019 These smaller restaurants are perfect for grabbing a quick bite, easy lunch, or authentic meal, and will provide just as many dining memories. Read on for some of our favorite restaurants that you might discover during your visit to Nassau Paradise Island.