Near the Cape Grace, an extensive waterfront development called Victoria and Alfred offers an abundance of restaurants, and the ones we tried were uniformly good. Many feature fresh, char-grilled shellfish, all local and well-prepared. We also had a very good steak at BELTHAZAR (no, it’s not misspelled).