Charleston is nice, upscale, and relaxed. It has some great military attractions, with Patrior Point and Fort Sumnter, as well as a beautiful downtown area where you can have a good time and some good food.