Phillip's Foote (Sydney, NSW; tel. 02/9241 1485): In the heart of the historic neighborhood known as The Rocks, this barbecue restaurant serves fish, meat, and poultry. Pick your own protein and throw it on the "barbie" in the courtyard behind a historic pub.
Green Papaya (East Brisbane, QLD; tel. 07/3217 3599): Flavorful North Vietnamese cuisine in a cheerful setting -- a simple formula that draws enthusiastic crowds. If you need advice as you contemplate the menu, the helpful staff will offer as much guidance as you need. New owners promise the same standard of service regulars are used to, and they have retained the same chef.
Salsa Bar & Grill (Port Douglas, QLD; tel. 07/4099 4922): The animated atmosphere and attractive surroundings set the scene for an excellent dining experience. Appetizers and main courses run the gamut from simple fare to sophisticated tropical creations; desserts are fantastic.
Red Ochre Grill (Alice Springs, NT; tel. 08/8952 9614): "Gourmet bush tucker" might sound like a contradiction, but this restaurant (part of an upscale chain) pulls it off. The kitchen combines native ingredients and international techniques to exceptionally good effect.
Romany Restaurant (Northbridge, Perth, WA; tel. 08/9328 8042): A full house on a Tuesday night speaks volumes. Good hearty Italian meals are served quickly, in a companionable atmosphere. Food and wine prices are eminently reasonable.
MoVida (Melbourne, VIC; tel. 03/9663 3038): This little corner of Spain is relaxed and fun, with seriously good food and good wine. Melbournians flock here, for the choice of tapas or raciones.
Mures Upper Deck (Hobart, TAS; tel. 03/6231 2121): Views of the water make a perfect backdrop for ultrafresh seafood and scrumptious desserts. The menu relies heavily on the catch that comes in on the restaurant's own fishing boat. Lower Deck, in the same complex, is a reasonably priced self-service family restaurant.
Spirit House (Sunshine Coast, QLD; tel. 07/5446 8994): Winding jungle paths lead to tables set around a lagoon, illuminated at night by torches and discreet lighting. The flavors from the kitchen are mainly Thai but with other Asian influences; there's nowhere else quite like this in Queensland for atmosphere and terrific food.
Note: This information was accurate when it was published, but can change without
notice. Please be sure to confirm all rates and details directly with the companies in question before
planning your trip.