try o'callahan's. the rooms are a little smaller than the marriott and it's not on the water. clean, nice, basic hotel. we called and checked rates and were told like $199 or something crazy. went on hotels.com and got it for $125. that's probably the best you'll do for the historic district...even during the week.
this hotel "uptown", which is along west street off of chruch circle. you can still walk down to the waterfront easily (maybe a 10 minute walk on west st. to main st.) and there's some great restuarants along west street close to this hotel. try ram's head for upscale brew pub fare and tsunami for thai influenced seafood and sushi! best traditional sushi in town is joss on main st.
__________________

'00 marlago FS35 T-250 merc EFI
'75 montauk '05 yam F60
|