Should I wait until the last minute?

Ewanjp

Hi everyone, thought i'd break my silence and post my first question!

Me and the girlfriend have got some time booked off from work from the 4/8 for a week. She's still a student so the budget is pretty tight (ideally under 200 quid pp), we ideally would like to go to crete or a (non lager lout) greek island. Although the real requirements are:

1) The beach is nice for her
2) The beach has some interesting snorkeling for me
3) Nothing too remote as we won't have a car
4) A lack of beer drinking english louts

Possibly a tall order given the budget, but i'd love to here any recomendations on places that fullfill the above criteria... to be honest I don't know any of the names of the resorts. So any places / websites would be handy.

Second part of my question is, how long should I leave booking it for? Is it worth booking in the next couple of days or waiting until the 2nd of august?

Thanks in advance money saving people!