At the beach in Jacksonville, you could try the One Ocean Resort and Spa. It's on the beach and there are lots of restaurants in close walking distance. There are also some nice chain hotels on the beach a few blocks south.
You might also try Amelia Island, an easy drive to the terminal.