I'm picturing a city-state was destroyed by rising sea levels. Rather than scatter or build dams to protect the city, they took to the seas, a 'city-fleet' of sailing ships that travels the oceans fishing and raiding.
Before I start working out details like population, ship types, culture, and magic, I want to know: is such a thing feasible? Would they be able to believably sustain themselves while still traveling as a fleet?
Since the ultimate fate of this civilization is to be wiped off of the map by a localized event (angry sea goddess), the majority of the people do have to be on the ships (it can't just be the naval force of a land-based people) and the majority of the ships do all have to be traveling together.
Potentially relevant setting details:
- The world is much more aquatic than Earth. The continents are smaller, and islands are much more common.
- Mermaids and other aquatic cultures exist. Potential sources for trade.
- 'Medieval' is my starting assumption for technology level. This is not locked in.