Red Fish Blue Fish is located in the heart of Victoria's Inner Harbour. Surrounded by boats on one side and Wharf Street on the other, RFBF is situated inside a couple of retro fitted shipping containers right on the wharf. Very modern, very green and very yummy.