Book the cave exploration tour at Vilamoura marina to see unique rock stacks along the Algarve coastline and watch the dolphins frolic in their natural habitat. Alternatively, swim with the dolphins at Zoo Marine. Book ahead as this is a very popular experience.