It is a rather strange combination. I think the finisher makes up for the Great Works lost by not being able to take as much advantage of the Aesthetics Tree.
The Coastal City benefits are largely Happiness and Gold. I could see a civ like Carthage being an economic beast with Exploration and probably a few Commerce policies.
Hmm, yeah, it a possible outcome.
Maybe it even brings the possibility of someone with the exploration tree bashing his way to the cultural victory without investing artifact production (like those autocracy freaks).
Anyway, I hope it turns out alright... it's just that, for the moment, it seems a bit strange.