We spent a great week in Vila Nova de Milfontes in this place. The house is well located, in walking distance to the city centre, the beach and the mercato. The house is well furnished with a beautiful living room, an open kitchen, good equipment, two beautiful bedrooms and a nice backyard.
The landlord, Graca, was very kind and helpful, also her reccomendations for things to do. The region is great, pretty calm and relaxed, spectacular beaches - some with wild waves, some perfectly ok for kids. You can rent a canoe to ride on the Rio Mira, in Vila Nova or in Odemira, to cruise further into the Alentejo. Obviously you can also ride the bike or do some hiking. Even though we were there in the main holiday season it wasn't too crowded, especially compared to other European holiday regions.
Vila Nova itself is nice and cosy, good restaurants and shops.