Reminder's of Portugal's seafaring history are everywhere