Si buscas algo así en la costa Española, te recomendaría Cádiz, Isla Cristina, ya que son sitios preciosos con unas playas preciosas y en cuanto a presupuesto te costaría mucho más barato que ir al extranjero y si no pues por mucho menos precio podrias hacer más cosas.
Si contrariamente prefieres algo en el extranjero pues las costas más bonitas están en Francia, donde puedes encontrar Cannes (Precioso, pero te advierto que es caro y que algunas de las playas que tiene son de pago, otras no) tambien puedes ir a Toulon o Marseille dónde encontraras unas playas preciosas.
En cuanto a la costa italiana no puedo opinar por experiencia propia pero si decirte que para ir de viaje a Italia pues yo de ti iria a un sitio como Roma, Venecia, Florencia que son sitios únicos y maravillosos y aun que no todos de los que te he dicho tienen playa pues puedes encontrar monumentos y sitios preciosos.
Y finalmente recomendarte Grecia si quieres ir a un lugar de costa que sea Europeo, te lo recomiendo mucho ya que a diferencia de Francia e Italia, Grecia es mucho más barata en cuanto a la estancia y también a la comida, además de poder disfrutar de los increibles monumentos y preciosas arquitecturas de las que dispone Atenas puedes encontrarte preciosas playas, con lo cual es un destino muy acertado ya que es muy completo y además más barato que otros destinos turísticos.
Si quieres pag. web donde encontrar hoteles a buen precio y vuelos te adjunto estas:
http://www.edreams.es
http://destinia.com/
http://www.atrapalo.com/hoteles/
http://www.muchoviaje.com
y para más sitios puedes buscar en Google/Yahoo o ir a una agencia de viajes.
Ante todo elgjas el destino que eligas espero que disfrutes de unas maravillosas vacaciones, que todos nos las merecemos.