Just got back from Bermuda last week. Not a 100% sure, but you may be able to get service at the Clock Tower Mall in Dock Yard. I know they sell calling cards, have some info stations etc.
Norwegian Star May 2005 (Alaska)
Norwegian Wind September 2006 (Hawaii)
Norwegian Pearl October 2007 (Caribbean, back to back cruises)
Norwegian Dream October 2008 (Bermuda)
Norwegian Spirit September 2009 (Bermuda)
Caribbean Princess May 2010 (Caribbean)