Если очень серъезно подходить в вопросу, нужно изучать все пакеты и выбирать наиболее выгодный. Поэтому берите первую попавшуюся сим-карту (например,того же Водафона), все равно ошибетесь  Такси не должно дорого стоить, в Албуфейре 3-5 евро (может быть и больше, зависит от времени суток и от таксиста) на недалекие расстояния, в Эшториле, пожалуй, подороже.