The Big Mouth
Restaurant, Sushi, Contemporary, $$$
The Big Mouth in Nelson Mandela Square is the perfect date-night spot. The beautifully decorated restaurant boasts a white marble sushi bar complete with a conveyor belt. The menu is large and includes many contemporary options, but the poke bowls and sushi are definitely the stars of the show. Be sure to try the salmon skin futomaki.