I am going to propose in Venice. And I am going to propose in le Bistrot de Venise.

What a superb restaurant. For someone who inclines more to the budget and economy sectors when travelling, let me just say that if you are intending to have a blowout in Venice, or if you have a certain special someone in your life, this is the place to take them.

Upon entering it is clear that this is not going to be a cheap meal. As you might spot from the name, the atmosphere aims more towards an upscale French bistro. Modern art on the walls, subdued classical music, waiting staff in black tie, and dressed up couples holding hands between courses. Across from my table the restaurant's award-winning cookbook (only available in French) was displayed. The restaurant specializes in traditional historic Venetian dishes culled from old documents and Goldoni plays. I went for the €55 menu degustazione to try a bit of everything.

1) Pre-starter. A nice thick chewy lump of octopus in a hearty mushroom sauce.

2) Starter. A flaky filo pastry crown containing prawns, grapes, and what tasted like the filling of a chicken-and-mushroom pie. The prawns were dense and juicy.

3) Zuppa. A white rice-flour soup called Bramagere that tasted quite grainy. It was flavoured with roast chicken and flaked almonds, and decorated with jewel-like pomegranite seeds that exploded tartly in the mouth.

4) Main course. Lamb. Delicious lamb. Crispy on the outside, juicy in the centre, with a light orange sauce. You could really taste the lamb's melt-in-the-mouth succulence. It came with what I thought was polenta but turned out to be pumpkin (bleeargh!) and some candied orange.

5) Pre-dessert. A test-tube style affair of delicate cream with a chewy purple thing on top (actually a walnut!)

6) Dessert. An orange mousse with a little parcel of sweet meats.

7) Aperitif. Satsuma liqueur served in a chocolate thimble.

They have a wine list thicker than a phone directory, but to be honest, for just one wine would have been overkill. A bottle of mineral water is really sufficient to cleanse the palate between courses and prepare you for the next treat.

The damage? €55 + €3 for water + €5 for a spritz + 12% tax. With a Venice card you then get a 10% discount. In total I paid almost £50. Expensive? Yes. Worth it? Yes. The tastes I really like - prawns, grapes, lamb (oh God, that lamb!)- were really made the most of, and those I don't tend to care for - almonds, walnut - were so subtle that they enhanced the meal. I will be returning to Venice, once I have found the love of my life. I just hope I can keep my mind off the food!

Its website is fairly classy too - www.bistrotdevenise.com. It offers a reservation service. I was lucky enough to get in without (I turned up early) but I'd recommend making sure they have a table!

Had a very good meal in this restaurant which is listed in the red Michelin with two forks. It is expensive but worth doing. We started with a dry Marsala (€8). We ate a little starter of scallops with green apple (€18, shared by both of us). The maître d' proposed us a nice Turbot, weighing 1.3kg, that they prepared for us in a very enjoyable way (€8/100g). A bottle of very good Chardonnay house wine (€18) to complete our meal. Our bill at the end was €180, pricey but good.

We chose this restaurant based on its location and the thumbs-up sign in my Let's Go book. It was a great choice.

The classical music and formal service made us feel a bit underdressed, but it didn't seem to matter. The food was excellent and the prices are very reasonable. We had lunch, and lunches were typically around 15€.

The wine menu is excellent.

There are plenty of locals eating there, but you can also tell by the extensive collection of guest books that it's a popular spot for tourists. If you sign the guest book, you can come back 10 years later and see what you wrote.

Overall, it was a great experience and a nice little treat for two low-income college grads.