We visited in the winter, so we weren’t sure if visiting Portugal’s most famous beach towns would be worth it in February … but it 100% was…