Scharmützelsee is highly recommended for excursions.

Do you know a few places that would be suitable as overnight accommodations? The photos of this area are very convincing.

Unfortunately, no specific ones. I think there should be good opportunities in Bad Saarow. However, the smaller towns by the lake are certainly more affordable.