We stayed in a hotel that's not our norm, but it was so perfect for Annecy. I booked the cheapest room possible at the Imperial Palace Hotel, staying about the same time of year as you will be there. They upgraded us to a fantastic room with a walk-out terrace on the side of the building that looked over the lake. We were a few minutes from boat & bike rentals, walk in the direction away from town (we rented a small power boat the day we arrived & bikes the second day). Skip paying for breakfast at the hotel and walk a couple of blocks behind the hotel to eat the most amazing croissants & pastries at Boulangerie Patisserie Pan & Gato! We would salivate just thinking about what we would select each morning! There's also a small shop that sells good fresh fruit, etc. nearby.
The short walk to the center of town is a paved tree-lined promenade bordering the lake - very relaxing and lots of people enjoying the walk, sitting on the benches, etc. Normally we stay in the center of the historical portion of town, but we were here for the scenery. This hotel location gave us that completely, plus quiet nights' sleep, plus a lovely promenade to enjoy and quick walk to eat in town, also.
Enjoy your time in beautiful Annecy!