关于签证和订票的先后问题求教

想利用十一假期带老人小孩坐邮轮游地中海，可是不知道应该先订船票+机票呢，还是先签证。
如果先订了船票、机票，万一签证通不过怎么办呢？
如果先签证的话，应该要签起始国的签证吧？又怕万一想坐的航线起始国与签证国不一样，岂不是白签了？而且又怕签证办下来以后看中的航线折扣又没有了，也是损失啊……
不知各位前辈是如何解决的？诚望赐教啊，先谢谢了~~！