I started out just going out for dinner or to the movies on my own and this then gave me the confidence to start travelling a little further out. I took day trips on my own and then booked an overnight stay and now I travel all over the world on my own and love every minute of it. You often bump in to other single travelers and I've made some great friends.
