We have just come back from a two week holiday in Cape Verde which included a 5 night stay at the Migrante Guest House. The house has been very tastefully refurbished in the old portuguese colonial style and is very comfortable and welcoming. There are only four rooms all set on the first floor and leading from an open air communal patio area - the rooms are very pleasing, the whole atmosphere is of staying in someone's home with a lovely personal touch. Sal Rei itself is very quiet and not much to do but the Migrante have a vehicle and driver which you can hire for island trips and we highly recommend doing this. We went to some fantastic isloated beaches only accessible with a 4x4 by somebody who knows where they are going! Also worth walking round to Estoril Beach to Bahia de Estoril beach bar where you can hire sun loungers (50% discount for Migrante guests), enjoy lunch and watch the kite surfers.
