The best place for that would be Funchal, since it’s the capital, but you can cross the island in about an hour by car, so staying somewhere other than Funchal won’t make much of a difference.