roseworths in town, on the corner of john dobson street, are good, but expensive. You're better off dealing with the landlord directly.
http://www.ukpropertyshop.co.uk/property_to_rent.shtml Type 'Whitley Bay' into that site Jon, and it will give you a list of agents, with addresses, phone nos, and links to their websites.
