Stayed in this Spanish coastal town during our winter (Jan-Feb) 2023. Great place to stay if you want to get away from the Canadian winter. Fuengirola is a town on the Costa del Sol in southern Spain, known for its sandy beaches. South of the city center, the medieval Moorish Sohail Castle towers over the coastline, and hosts concerts, festivals and a medieval market in summer.