A ver...
yo soy de almeria y las playas de Cabo de Gata son preciosas, casi paradisiacas, es una reserva natural por lo q estan muy cuidadas..
tambien en Garrucha la playa es preciosa (tiene bandera azul desde hace varios años y te recomiendo q alguna vez vayas, sobre todo a partir de SEmana Santa, q esta todo muy animado)
toda esta zona del levante almeriense es muy bonito, tambien las playas de mojacr son muy lindas, para cambiar un poco esta la playa nudista de Vera, con complejo nudista tambien...
garrucha esta entre mojacar y vera, y de un pueblo al otro tardas 5minutos asi q puedes ver muchas playas bonitas, atestadas de gente en los chiringuitos, familiares, solitarias con sus calitas "privadas", nudistas para los mas atrevidos... tienes cualquier cosa q busques...
otra playa muy bonita es la de la Herradura, muy cerca de Motril y almuñecar (granada)
fuera de españa esta muy bien Punta Cana.. no te puedo decir mas..
espero q lo pases muy bien en tu luna de miel..
besitos