Across the street from Carrefour in Cole Bay (up the hill a bit). You can park at Carrefour (close to the street) and catch a shuttle up to the restaurant or they do have valet parking at an additional charge (we took the shuttle).