Pousada Byblos is my favorite place to stay in Buzios. The hotel and Rooms are extremely clean the staff especially Beatriz, are excellent and very accommodating. Make sure to get an ocean view room! The rooftop pool and lounge are perfect for watching the sunset, taking a swim or having a drink or snack. You are right about n the bay and 5 mins from Rua das Pedras. This was my 2nd stay with my friends and we will definitely be back.