Our very favorite spot in Nassau is Bahamian Cookin. When you ask a native for directions make sure you ask for Bahamian Kitchen. If you don't you'll get directed to a fish fry. This is truly a locals restaurant and they keep hours that reflect that. If you want to eat here I would stop for lunch so you can make sure you get there before they close at 4 PM.