Harborfront restaurant, Cape Crocodile, offers stunning views and excellent table service.