Had the pleasure of being in Halifax for work for the evening. Was told by an east coast friend to dine at The Bicycle Theif. Looked at their menu online and though I was impressed with their menu, they are an upscale restaurant and their prices reflect that. When speaking with my coworkers, at the mention of this place they all had heard of it and also wanted to try it. When we called ahead for a reservation, they had none for a group of 6 to 7 people available until after 9pm. So, we figured we'd try another place. But some in our group decided to walk up and see if tables might have come available. Low and behold, they got a table for 4 on the patio. So our smaller group of three tried right after. We were given the option of the bar or out on the patio, we of course took the patio. They made room for our group of three at a small two person table and we were more then happy with that. Once seated we all took in the views of the water, boardwalk, boats and overall view. The drink menu is extensive, none in our group even knew that the Bike Tour page had drinks on it! We decided on a few drinks and then go into looking at the food menu. It's broken up into three parts. Just before ordering, another coworker walked by and asked to join us. So we asked the server if we could add another chair. They did better by adding another small table and our group of three became a group of four. We quickly decided on food and here is what we ordered...three orders of Home Grown Mussels $14 and one order of Yellowfin Tuna Tartare $16. For our mains we picked Spaghettini ai Frutti di Mare $28, Risotto con Capesante (Scallops) $28 with two extra scallops at $5 each, Cioppino an Italian Seafood Stew $46 and I got the Halibut Piccata $38. Our appetizers came out first and they were served hot and very delicious. Though I noticed that two of the three mussel dishes were different. One of the sauces was much redder, more oily and when I tried it....it tasted more like a spicy tomato soup then the white wine base I had. When our plates were being removed, I brought it to their attention. She could immediately tell the difference and said she would bring it back to show the kitchen. Our server said she was the right person to show this to as she was the manager on staff that evening. Our main meals came out and everyone was ooooo and ahhhhhh as they took in the presentation of their food. We did not wait too long to dig in as it looked soo good. Plus, we were sitting outside so waiting too long would also cause our meals to cool down as well. Everything tasted amazing. The Parmigiano Fregola serves with my halibut was amazing, the asparagus was cooked to perfection and the halibut was sooo tender and just fell apart. Guess I hoped for a larger piece of fish at $38, but that must be the cost, even when right by the water. Everyone was happy with their meal. The service was great and they took great care of us from start to finish. There is wait staff constantly moving about the restaurant, assisting eachother to make sure everyone is attended to. I would highly recommend you come and try their food, so long as your wallet can handle it.