Head to Portugal if you're a seafood fanatic wary of crowds, or if you're on a budget. Portugal is an up-and-coming destination that will surprise you. If you're really into fine dining, world-class museums, or rock climbing and hiking, Spain is a great choice.