Paulo’s place is lovely. It is nice and clean with everything you could want and more for a relaxing enjoyable stay. With a lovely view of the beach/sea. There is a nice beach side restaurant that serves good lunch food within a five minute walk. We walked to a beautiful restaurant which took half hour or you can get a taxi that would take five minutes called RestauranteTia Mila. I recommend the fillet steak. It’s only 15-20 minutes from the airport by taxi costing around €20. There’s not a lot to do in the area apart from nice relaxing walks and lazing on the beach or round the pool. We had a full day trip to Douro valley with Port/Wine tour and River Boat experience which we enjoyed but spent in all about 5 hrs on the coach which fortunately was comfortable. So I’d probably recommend travelling into Porto then visiting one of the stunning villages in the Douro valley by train and then booking a boat trip which you can get for as little as €10. I prefer a choice of lively ish bars and more restaurants nearby so probably wouldn’t come back to Mindelo, but in saying that if it’s just a relaxing holiday with a lovely beach across the road you want then Paulo’s is THE PLACE!