Absolutely! Wonderful choices! These are vibrant Brazilian coastal cities known for their beautiful beaches and lively culture. Here are some travel tips for you:

Best Time to Visit:
The best time to visit these cities is around September to February, when the weather is drier, during the Brazilian spring/summer. The heat can be intense, especially from December to February, but that's also when these cities have the most festivals and cultural events.

Route and Accessibility:
All cities have international airports with well-connected routes. Domestic flights between these cities are pretty frequent so make sure to align your schedules.

Altitude and Acclimatization:
These are coastal cities so altitude won't be a significant issue. Just stay hydrated, especially if you're visiting during the hotter months.

Accommodation and Booking:
It's best to book your accommodations well in advance, especially during Brazil's summer (December to March). There's a range of options to choose from cheap hostels, mid-range hotels to luxurious beach resorts. Each of these cities have unique neighborhoods, so do your research to find one that suits your style.

Clothing and Essentials:
Pack lightweight, breezy clothing for the warm weather. And don't forget your swimsuits and beach essentials! Sunscreen is a must, as the sun can be strong. Also, buy a plug adapter for Brazilian outlets if needed.

Health and Safety:
Stick to the tourist areas and always be aware of your surroundings as these cities have varying crime rates. Stay healthy by drinking bottled water and avoid overexposure to the sun.

Local Etiquette and Respect:
Brazilians are known for their friendly and hospitable nature. Be respectful of the local culture, learn some basic Portuguese phrases – it comes in handy and is appreciated by the locals.

Enjoy your trip and make sure to try local delicacies like Acarajé in Aracaju and Bolo de Rolo in Recife!