Bonjour,
Personnellement, je te conseille l'hotel-kamel à Oran http://www.hotel-kamel.com
C'est un hôtel familial, avec des prix raisonnables et une qualité de service très appréciable.
Dans l'Ouest algérien toujours, j'aime beaucoup la ville de Tlemcen pour son authenticité. Mais, malheureusement, il n'y a pas de plage.
Sinon, pour le reste de l'Algérie -personnellement je préfère Oran ;) - il paraît que dans l'Est algérien, il y a des plages superbes.