City or sea can be quite the dilemma, but Portugal strikes the perfect balance for those who want the best of both worlds, writes Rebecca Maher.