If it is a restaurant you are after (since you mentioned food and service), the best ones are definitely in 5 star hotels, and you don't want to go there.
One nice place which has good food and if you don't mind arabic ambience and the smell of sheesha - is Ras Al Nasaa, or the red brick castle on the corniche near Museum roundabout. I like it. Food is great and reasonably priced, and if you go to the family section - you'll be treated to amazing ambience and very cushy sofas and armchairs :) Menu: go for the Arabic. There are other options, but I daresay international cuisine is not their forte.
Another place I quite like is in a 4 star hotel (and you haven't outruled those). Try Il Rustico in Rydges Plaza. Lovely Italian restaurant, and atmosphere is great.
If you are into Arabic - Layali is one of the best there is, on Salwa road. Next to it - a nice new restaurant, Neo - anything from sushi to you name it. Both places are rather pricey, and while Layali is worth it, Neo is a little over the top in pricing (I think). Another nice arabic restaurant is Assaha, on Grand Hamad road. Themed as a Lebanese village, and menu is very original.
Unfortunately, Doha comes rather thin on romantic places out of 5 star hotels... Neither of the spots I mentioned are very "romantic" in my opinion, but would do the job.
If it is a restaurant you are after (since you mentioned food and service), the best ones are definitely in 5 star hotels, and you don't want to go there.
One nice place which has good food and if you don't mind arabic ambience and the smell of sheesha - is Ras Al Nasaa, or the red brick castle on the corniche near Museum roundabout. I like it. Food is great and reasonably priced, and if you go to the family section - you'll be treated to amazing ambience and very cushy sofas and armchairs :) Menu: go for the Arabic. There are other options, but I daresay international cuisine is not their forte.
Another place I quite like is in a 4 star hotel (and you haven't outruled those). Try Il Rustico in Rydges Plaza. Lovely Italian restaurant, and atmosphere is great.
If you are into Arabic - Layali is one of the best there is, on Salwa road. Next to it - a nice new restaurant, Neo - anything from sushi to you name it. Both places are rather pricey, and while Layali is worth it, Neo is a little over the top in pricing (I think). Another nice arabic restaurant is Assaha, on Grand Hamad road. Themed as a Lebanese village, and menu is very original.
Unfortunately, Doha comes rather thin on romantic places out of 5 star hotels... Neither of the spots I mentioned are very "romantic" in my opinion, but would do the job.