You're looking at about 14 srm, OG of 1.055 (assuming 75% eff)...I'd say shoot for an irish reddish ale.
try this for a hopping schedule:
.5oz EKG @ 60m
.5oz Wil @ 60m
.5oz Wil @ 15m
.5oz EKG @5m
Yields an IBU of 22.
As for yeast...what do you have access to? There are a million choices. If you can get it, and you have the time and resources to make a yeast starter, I'd try out an Irish Ale strain. If dry is all you can readily obtain, try out S-04.