I have stayed in the Fidalgo twice although since that time it has been totally renovated. It was a typical Indian hotel, pleasant enough but very rundown. Last time I was in Panjim [January 2006] I called in to see the transformation. It is in the centre of the city but has a lovely pool and fountain at the rear. Frankly it looks like a very modern western hotel now: coffee shops, brand new restaurant that appeared expensive - but the manager was kind enough to give me a guided tour when I explained I had stayed in the Fidalgo of old. I imagine it is quite expensive by Indian standards but there are three very good restaurants in Panjim, all within walking distance: The Sher Punjab Classic [there are two of this name - go to the one on the market square], the Delhi Delbar and the wonderful Multi Mahal on 18 June Road, five minutes walk from the Fidalgo. A typical meal here, including a couple of beers and a gimlet, which is the best gimlet I have ever had, comes to about £7. Sorry I cannot be more definitive about the Fidalgo itself but would be surprised if it were not to a very good standard. Providing you don't want to be stretched out like a lobster on Baga Beach, you should find the whole experience more of a proper Indian one where you will meet many more of the wonderful nationals.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.