We took the Zenith to Bermuda last May. I remember thinking how much my parents would have enjoyed it. They did many things while alive, but never took a cruise. Yours is a fine idea and Bermuda is a great destination. I do think earlier in the season is better. (Fewer kids and better weather).