The urban beaches of Fortaleza The urban beaches of fortaleza are beautiful, tree-lined, full of bars, restaurants, handicraft markets, solid hotel chains and obviously, amazing beaches. So even if your stay is limited to the capital, you can still enjoy beaches with beautiful scenery and great infrastructure.