Being an impressive natural destination, there is no surprise that there are a whole lot of fun, outdoorsy things to do in Algarve, Portugal.