If you like all kind of fish to eat, Olhao in Portugal could be the place for you, but if it is meat or chicken, the choice is very small. It is only about a 15 min drive east from Faro airport. Tourist are well out numbered by locals in this small town that is the main fishing port in the area. No sky sports, no brits pubs, lack of football tops (just saw 3 in 2 weeks) just full of local bars and restaurants serving great food and local beer at prices so low you wonder how they make money. No beach here but plenty of boat trips available to small sandy islands just a short distance away. Stayed at the Real Marina hotel which was excellent. Only downside was the amount of really poor looking local who spent all day and night begging.