My top recommendation on where to stay in Lewes is The Inn at Canal Square. It is located on the waterfront in the heart of historic Lewes. There are 22 rooms and 3 suites. They also have a small dining room where they offer a complimentary buffet breakfast every morning. I thought it was a great location as you could easily walk to all of the downtown restaurants, historic sites and shops without having to drive. 122 Market St.
