You can get to your Bermuda vacation avoiding the famous Bermuda Triangle, no matter how you travel. Choice of travel is a matter of personal preference. If you want to get there quickly, a plane is really your only choice.
While the most chosen form of transportation to Bermuda is plane, cruises are a legitimate option. With a cruise, you can also enjoy the journey to Bermuda (though most cruises include Bermuda as only a stop-over rather than a single destination).