The Bicycle Thief is a hugely popular waterfront restaurant serving North American food with an Italian soul, from fresh seafood and pasta to steaks, in a stylish room overlooking the boardwalk. Its lively atmosphere, harbour views and consistently excellent cooking make it one of Halifaxs most sought-after tables, and booking ahead is strongly advised, especially in the busy summer season.