For Mexican food, Señor Frog's is a dining option in Nassau, about 150 m from Pirates of Nassau with outdoor seating.