I live in Spain, a short walk from the beach in an area with darn near perfect weather. Costs me $2000 Euros/year for health insurance for my wife and myself (it used to be $1800 but we just had a price increase due to an age jump). I am eligible to collect SS but I haven't started yet because cost of living is low enough for us to live on my wife's British pension alone. My wife came here by herself on a house hunting trip in January of 2016 and she felt so safe and comfortable walking around by herself, even at night, that we bought a house that week and were in Spain permanently by March. You can always send me a private message if you have any questions on retiring there. This is the view we wake up to every morning

Spain is my target too.
We are city people, so the objective is a city flat (piso).
Yes Spanish PRIVATE medical insurance is CHEAP!
I have quotes similar to yours.
We have US medical savings and etc., but at those prices we can just forgo all that.