I'm currently on the look-out for a good, reasonably priced destination for a solo traveller. To give an idea of who I am and the sort of thing I'm after: I'm 28; female; fairly well-travelled though only in Western Europe (so far!); I like both natural and historical sights and monuments as well as walking around to see such things; on this occasion I am looking for a sunny, beachy holiday somewhere that won't require too much effort to get to and experience. I'll be looking to meet new people so good youth hostels or similar environs would be preferred.
I have been thinking about Australia, Goa or the Canary Islands - does anyone have any thoughts on these, or indeed new suggestions, in light of my criteria? I am flexible regarding time of year as I am only in the initial stages of planning; my budget should ideally not exceed £1,000 - and obviously the more I can shave off that number, the better!
If any of you have specific experiences of some sunny destinations with that youth hostel/friendly vibe, please share. :)