For those whom whom enjoy a bed and bedfast location; consider Alemdomar. It is located between Peri Lake Ecological Park and Armacao Beach.
There is a beautiful garden in front.
The rates are as low as thirty dollars a night depending on the time of year.
The suites have a personal balcony for a terrific view outside. They have ceiling fans and are spacious.
Its facilities will remind those of locations along the East coast of US, for its stone and nature.
The B& B is about ten miles from the airport and there are cabs that run about twenty dollars to drive you there.
You may also consider while at the airport, renting a car.
Because most of the city beaches are a far distance from each other.