Това е арабска крепост и по-късно рибарско селище, днес е едно от местата в Алгарве, които са най-посещавани от туристите. Намира се на красиво високо място на скалите около пясъчния плаж. Благодарение на туризма, който я откри през втората половина на ХХ век, тя се развива бързо. Старият град на Вила Веля е разположен високо с характерни тесни криволичещи улички. Рибарският район е в непосредствена близост до плажа. Сред скалните образувания на брега има заливи с пясъчни плажове, често посещавани през летните месеци, и пещера до Ксорино, пещера, която може да бъде достигната с лодка.