TotallyOz Posted October 13, 2013 Posted October 13, 2013 Gay Recife Hotels Navegantes Praia Hotel | Rua dos Navegantes, 1997 | 81 3326-2710 | http://www.navegantespraiahotel.com.br/ This hotel is only a two-star, but it is steps from Boa Viagem beach, it's clean with crisp white sheets, and it has free wifi, laundry service and a great breakfast. Note that all rooms are non-smoking. Quote