Trayle

La Alcazaba 

La Alcazaba is a very nice restaurant in the pituresque although very touristic town of Mijas pueblo. It has stunning panoramic views over the Andalucian coastline. The waiters know their business unlike some (or most) restaurants in the south of Spain. The have an extensive winelist and serve good sized meals. The speciality of the house is fish, seafood, meat and the national dish paella with a Mijas twist. There have really beautiful private accomodation for banquets and celebration in old Moorish style. To be sure that you have a window seat to enjoy the view you should make reservations especially on Sunday afternoon.