Malaga is in the south of Spain and right on the water. The tropical plants and ocean views are beautiful! And I haven't even mentioned the awesome castle atop a hill looking over the city.
Downtown Malaga does not disappoint either, the entire ground is smooth polished stone. It is highly decorated and looks amazing everywhere you go. We joked that we needed our slippery shoes from Hohenzollern Castle to skate through this city. I consider this the second most beautiful place a have been thus far, the first being the Amalfi Coast in Italy!