@Fiona, I will second St. Martha's. Great school and church, but I'm biased in that regard, lol. No kiddos there, but I have many friends who do.
I suggest calling any of the schools you may be interested in ASAP, to see if they have any open spots. St Marth's for example, opened their enrollment for this school year back in February.