Long beloved as a honeymoon destination, there are so many romantic things to do in Bermuda for couples at any stage of their relationship.