Travelers to southern Europe may want to spend a few days in the "Venice of Portugal," a relaxing town filled with beautiful architecture and amazing food.