Eating out in Copenhagen can be quite expensive, but there are good places where you can dine without wanting to cry when you get the bill. Just around the corner from where I live is Taverna Kreta, a tiny Greek restaurant with good food and friendly service. It really is a small restaurant so you will be seated quite close to the other guests. The décor is sort of romantic kitsch: the ceiling is covered with fake vine leaves and bunches of grapes.
Their wine of the year is recommendable and costs kr. 265,- for a bottle, but the house wine is drinkable too and a lot less expensive. Their giros is simply delicious and the Mousakas isn’t too bad either. I haven’t tried everything on the menu yet but I’m working on it.
Taverna Kreta is a popular dining venue for the locals from my neighbourhood, Nørrebro, and Greeks living in Copenhagen. I myself have suffered the disappointment of being turned away at the door because they were fully booked, so I recommend making a reservation, especially if you want a table on the weekend.