My husband and I will be staying in Jacksonville for the Memorial Day weekend. We plan to visit St Augustine and go as far north as Amelia Island/Fernandina Beach. We are very eclectic eaters. If it is good food, we don't care if it is a hole in the wall or white table cloth and jackets. Any suggestions? We know nothing about the area - first time there. Thanks!