Look for places with spectacular east-facing vistas, from hilltops to lakesides. Where can you best take advantage of the fabulous display of colors that dawn offers? Think places that display as much as the sky as possible, and places where the light will reflect.
Don't forget, the sunrise is more than just a pretty skyscape. Dawn also provides beautiful ambient lighting in shades of gold and rose, and is often accompanied by diffusing mist. Think of things you might want placed in such lighting conditions, forest silhouettes, a lovely model, skyscrapers fading away upwards into the sky. Be creative with the lighting that dawn affords you! Otherwise photographically unstriking objects can be transformed by the sunrise, and there may be things happening at this early hour of the morning that you were previously unaware of. Take a walk downtown and take a shot at early commuters sipping their coffee with the sunrise, or by the lakeside and see the birds.
Another consideration: distance from wherever you'll be lodged. The closer, the better, as that means less driving you'll have to do. You may be an excellent driver, but that doesn't mean that rolling out of bed and into a car is necessarily the best thing to do in the dark before dawn—between poor lighting conditions and grogginess, accidents can happen.