Go out the International Gateway (between France and England) and its a very short walk (quarter of a mile) at the Beach Club. Its a VERY SMALL restaurant and the waits for a table can be long - we waited 20 minutes at 3 in the afternoon.
I'd agree- the trip is worth it! Fun little place to eat -something a little different than the rest of the offerings. We also like the Fountain at the Dolphin - similar type establishment and also has great icecream and food.