Milfords Fish House is not only the oldest resteraunt in Boise, it is bar none the best. I have spent many nights there enjoying the freshest oysters and seafood while drinking a glass of some of the best wines available. The atmosphere is very relaxing. If you have never been you have to give it a try. You will not be dissapointed. Try the Black and Blue Ahi!
Pros: Great Food, Great service, reasonable prices
Cons: parking is hard, call for reservation