Lisbon wins you over with the sea always nearby, while the city itself stays intimate. Mornings are best start…