To be honest..you have very specific needs. I could recommend a lot of other places but they would not fulfill your wish list. Jason on here has a beautiful place in CGB..check that out..I think the Mill is right in line with other island boutique hotels..keep checking and maybe get hubby to change some of his expectations if you have a tight budget..Rhymers, The Elm, Myett's and Columbus Sunset all have great rates..but not the add one you said you need.Jason's Coconut Breeze is terrific but lacks the stuff you are asking for...