This depends on you! Like relationships, every cruise is different giving you plenty of options for the perfect honeymoon cruise. If you are looking for an intimate cruising experience, you may want to consider a smaller cruise line. However, if you want the full-on resort like experience, the larger operators may be more up your alley.