If you want a beach vacation where you can explore a small area, then Portugal is probably best for you. However, if you're looking to explore multiple large cities with historical attractions, then Spain might be more of your style. That being said, Spain has plenty of beaches, too.