U Male Velryby (Maltezske Namesti, 15; Mala Strana) - The small street leading to this restaurant will charm the pants right off of you! U male Velryby (Little Whale) is no less charming. This small, casual and slightly Bohemian place serves delicious and simple international and Czech cuisine. The herb-crusted salmon was extraordinarily fresh and melted in my mouth!
U Patrona (Drazickeho Namesti, 4; Mala Strana) - Housed in a medieval building and decorated with period detail, the ambiance of U Patrona screams romance. The specialities are French and Czech dishes--either are worth a try. The sirloin goulash with bread dumplings was one of the best in town!
U Modre Ruze (Rytirska, 16; Stare Mesto) - Once you begin the decent down the stairs, you feel as if you are stepping into medieval times. U Modre Ruze (At The Blue Rose) is located in gothic cellars haunted by old legends. With live piano music, candlelight, and impeccable service, it is the perfect setting for a beautiful evening. The Chateaubriand comes with unbelievably tasty veges. It was a little on the expensive side, yet an excellent meal!
Casa Andina (Dusni, 15; Josefov) - This was probably one of my favorite meals in all of Prague, but then again, I'm partial to Peruvian and Latin cuisine. The eclectic restaurant/bar attracts locals, especially after nine o'clock when the lower level turns into a Latin dancing scene. It's fun. It's quirky. And, it's beyond delicious. Because the menu changes frequently, I can only suggest allowing the server to "surprise" you with his/her recommendations. I did, and had a superb meal!
David (Trziste, 21; Male Strana) - Tucked away on a quiet cobblestone alley and covered in vines, David is a warm welcome from the busy streets that surround it. Located in a small house where you must ring the doorbell to gain entrance, you literally feel as though you are an invited dinner guest in someone's home. Traditional Czech dishes are hearty and wonderful. The big surprise comes at the end of the meal with a complimentary glass of Port. For me, the Port itself was not the surprise. It was the glass it was served in. It was huge! Really big! Do as I did and be a good sport. Pick it up--with two hands if necessary--and enjoy!
U Maltezskych Rytiru (Prokopska, 10; Mala Strana) - Yes, it's another restaurant in a gothic cellar...but do you ever tire of eating by candlelight in a renaissance vaulted room? I don't! Serving international and Czech cuisine, the standout was a beefsteak gratinéed with Gruyere and mushrooms. Most likely you won't have room for dessert, but order the apple strudel anyway--it was one of the best in the city!