Malaga... (It sounds like Malacca when you pronounce it)
I'm going there next January to get away from the cold in Northern Ireland for 4 days. And if you are wondering where the hell it is, its are the most southern part of Spain.
And its like super near Africa, so its kinda near the beach. But since its still winter, the temperature would still be around 16 degrees, so no swimming in the sea and build any sand castle for me :(