Carnival, which has been petitioning the government in Bermuda for permission to call at that highly-restrictive island, has finally succeeded. For the first time in three years, the cruise line will be permitted a handful of calls at Bermuda. Carnival has designated two relatively new ships -- the 2,758-passenger Carnival Triumph and the brand new (due out this summer) 2,124-passenger Carnival Legend -- to sail six and seven day itineraries from regional ports along the east coast. These include Charleston, S.C. (May 9, Carnival Triumph), Norfolk, V.A. (Triumph June 5 & 12), Philadelphia (Legend October 23) and Baltimore (Legend, October 30).