Visitors to this under-the-radar beach in Spain can view breathtaking sunsets, explore hidden coves, swim in clear waters, and enjoy paella served seaside.