Hello,
I totally understand! My guy won't get on a plane either...lol. We just booked a cruise on Holland America to the carribbean. We chose Holland because it is supposed to be more quiet than Royal or Carnival. You can get a table just for two so you don't have to dine with strangers every night. Also, it's nice because you guys can go off and do your own thing for a while but still be within arms distance of eachother. I have to agree that if you can afford to upgrade to a cabin with a balcony do it. We had one last year and it was really nice.
Congrats and I hope you enjoy your wedding and honeymoon.