You'll be pleased to hear that there's a huge range of both high-end and economy rental vehicles in Mexilhoeira Grande. What you end up opting for is largely dependent on your funds and what you plan to do. Specialty and prestige vehicles are hard to beat if you're all about mod cons and comfort. If you're splurging, why not grab an SUV with all the bells and whistles, or perhaps a cushy medium-sized vehicle? Alternatively, if you just need something to whiz around town in as efficiently as possible, you're better off going with a budget compact vehicle (or something else that won't burn a hole in your wallet).