In late April, my husband and I are flying into Pensacola and need to spend one night in New Orleans for a friend's birthday. Since we are not familiar with the coast along this area, we need help. First, we probably have time to divide between two locales. Right now, Pensacola and Gulf Shores, AL are looking the best. Our first priority during the day is biking, whether on designated paths, beachside or quiet residential areas. Our second priority is finding a hotel or lodging that will allow us to walk and enjoy seafood, cocktail hour, etc. We will have a rental car so we'll need to rent bikes and we prefer to use the car at night as little as possible. Any help or other ideas (Biloxi, etc) would be appreciated.