Fernandina Beach, Florida. Fernandina Beach is a city in Nassau County, Florida, United States, on Amelia Island. It is the northernmost city on Florida's Atlantic coast, and is one of the principal municipalities comprising Greater Jacksonville. The area was first inhabited by the Timucuan Indian tribe.