Just into Hove, but Archipelago's is really good for Greek food. There's a set menu where you can have 3 courses for under £15, but alternatively there's Meze options and also quite a number of Greek dishes you can choose from.
It's always quite busy, but I find it quite cosy and the staff...