Вы Малагу имеете ввиду? Там хорошие пляжи, но холодное течение, и вода более менее купабельной становится к июлю. В радиусе 500км половина Испании и половина Марокко, конечно там полно достопримечательностей.  Еда в среднем 15евро за второе.