Cheap Beach holiday ideas please

freeme86

Hi,
I have never really done a beach holiday before so don't really know where to start, we normally do lots of travelling and city breaks etc so have never booked a package holiday, but we fancy a change by having a relaxing ready made beach holiday.
We are looking for a destination which has lovely beaches but also some sort of nice town in walking distance too with restaurants etc - incase we get bored of the beach! It is hard to tell by the brochures which hotels are stuck in the middle of nowhere.
Also weather wise we are looking obviously for sunny beach weather...but not too hot that we would end up hiding inside all holiday, we like to have a bit of cool breeze and not too hot. so advice would be appreciated on what month to travel too.
Thinking of Spain or a Spanish Island, we were also thinking of Greece but worried it is too hot/expensive.

Thanks in advance

dmg24

You may wish to post on the main board, as this board is for reporting bargains and deals. You could PM one of the boardguides and ask them to move your post, but they tend to ignore this board so you are probably better reposting yourself!