My husband and I will be coming here for our first time. We want to stay in Grace Bay, would like a small resort or hotel. We don't plan on renting a car, so would like a good location to walk to restaurants. a few places we have in mind are: Sands Grace Bay, Royal West Indies and Alexandra. Any feed back would be helpful in making our decision.