I spent a few days in Cadiz a few years ago and was well impressed. Can't you get a flat there? I bet the fish market and certainly the manzanilla is a lot better than in Hastings.
If you do make the move, please bring some mojama de atun back - its impossible to buy in Brighton or London...