Unless you are staying nearby or at Cable Beach just to the east, Traveller’s tends to end up everyone’s “lunch en route to the airport” or “hungry during a four hour layover in Nassau” spot—but what a perfect one it is.

Great sea views, decent prices, yummy food, and friendly service (albeit on “island time”) are the hallmarks of this West End stalwart. 
Some say it has lost a step on the cuisine end since reopening in 2013 (when the new management for some reason lengthened the name from the old, familiar “Traveller’s Rest”), but it has upgraded the furnishings to something chicer and more modern in open-sided dining area and a sand-covered patio under the palms across the road from a beach. 
The food is typical Bahamanian: Delicious bisques, chowders, and conch salads for starters, with mains of simple seafood or chicken wraps, battered and fried cracked conch, half a chicken served with sweet potato hash, and seafood stew (snapper, grouper, lobster, and conch in a tomato-okra broth). At lunch, the menu adds burgers (angus beef or fish and conch). 
Travellers now features live music weekends (Friday, Saturday, and Sunday), along with an all-you-can-eat Bahamanian beach pig roast every Saturday from 3 to 11pm (roast starts at 5pm) for $29 per person. The Sunday brunch buffet (11am–4pm) costs $25 adults, $10 kids.