Если до сих пор не съездили, то вот Вам мой опыт :-)
Когда нет денег, лучше ехать на дачу, оставаться загорать на местном пляже, посвятить отпуск работе.
Если деньги есть езжайте одна, берите сингл и не задумывайтесь, не придётся подстраивать свой график под "попутчика".
Если Вы общительны и одиночество для Вас тягостно, постарайтесь вовлечь в свою "авантюру" проверенного человека, со схожим темпераментом, мировоззрением и т.д. Будет с кем понырять, поиграть в теннис, полазить по горам, погонять по пустыням, поваляться на пляже и у бассейна, просто поболтать.