Porto or Lisbon are great. It's cheaper than Spain, rent is really cheap compared to US.

If you want ocean view no matter where you are, but hate driving straight, then Madeira is the place... 🙂