Make sure you check out the golf course there if you are into that kind of thing! And for a nice beach, walk seaward and over a big wooden bridge/walkway (this can be seen on approach for RWY 10 if you're on the left) - some big waves in that area! And Albufeira is definetly worth a visit (including the beach!) for the beautiful rock formations along the coast. As far as flying goes, I didn't have a licence the last time I was there, so I'm afraid I can't offer any recommendations
Have a good time, Jack.