Traveller’s Restaurant (formerly known as Traveller’s Rest) Nassau Bahamas has recently opened its doors again for business after extensive renovations. The restaurant located on the western end of the Island, is a favourite for locals and tourists alike. Just minutes from the Lynden Pindling International Airport, with a fantastic view of the beach, this restaurant specializes in Bahamian cuisine.