Funchal, the capital of Madeira, was initially built on a bay and gradually expanded to the hill slopes.

See this article for more tips.