La Gondola restaurant on Cheoc Van Beach in Coloane, the southernmost and least-spoiled of Macau's islands, is fantastic for an alfresco lunch or dinner. Some say the pizzas are the best in Macau; they are thin and baked in a charcoal oven. The clams in white wine are fantastic too. The prices are very reasonable.
La Gondola, Coloane, 011-853-2888-0156