Google Scandalo Malaga, haven't been for a few years but always had fun there. Further down in Fuengirola is Estark92 same kind of place. Don't jump on the first lady to present herself to you, enjoy the view & have an overpriced beer for a bit before choosing.