Discover more about a cruise leaving from Norfolk rather than the more typical Miami ports. These can are from the same companies but often at a lesser price. Take a look at the Bermuda and other cruise packages available when going on a cruise leaving from Norfolk.