I've been to the Sardine Room a couple of times - referred by friends. It's a tiny retaurant at Potts Point but it's big on atmosphere, service and lovely, lovely food. The staff are great!
Manybeautiful dishes on the menu - modern mediterranean seafood is dominant. Highly recommended for an intimate dinner or a gathering of friends/family. Best to book in advance.