Fill your photo album with pictures from many different romantic destinations instead of one! Take the Celebrity Cruises from Caribbean and celebrate a fabulous honeymoon onboard. You can find many other couples on cruises on Celebrity Cruises out of Fort Lauderdale starting their lives together just like you both. Can you imagine anything more romantic than holding your beloved’s hands and sailing to the paradise on cruises on Celebrity Cruises out of Miami? You can also grab some savings on Celebrity Cruises from New York if you book far in advance especially during holiday season.