Larry, I'd try over at Lucaya, the hotel there was magnificent. There was a restaurant on the beach that looked quite good. I didn't eat there because I was too busy walking and taking pictures. Then I went shopping.
Macmom, I really think you'll like Lucaya. Freeport is much cleaner and much less traffic than Nassau. I can't wait to go back. In fact, I'd rather go there than Nassau. I know many people don't like Freeport, but they've done a good job in some areas.
The port is definitely NOT nice, but Lucaya is very nice. It's not a long ride at all. The port is strictly industrial, but given time, I'll bet they'll improve that as well.