Perched on a bright blue lake in Stone Mountain Park (about 29 miles northeast of downtown ... balcony – with sweeping views of the surrounding park – was a major perk of staying at this hotel.