I feel like the Utility Cruiser is probably the most pressing need. It'd be effectively a replacement for the Stingray-class, in terms of being able to do longer-range patrols within Federation space, but with a lot more cargo and some science and engineering potential. There's something to making the first true Starfleet vessel a utilitarian workhorse that will be commonly seen helping out at colonies of all the species of the Federation, though granted I can also see the appeal of an explorer vessel as the first flagship product too.
Yeah, I like the idea of the Utility Cruiser being our next project, and our test-bed for all these new systems before we start developing our next explorer.
@Sayle how many ships do we currently have and what's building, and will we get the option to refit the nx or thunderchild classes.
Also we could always refit the nx or thunderchild (which we will be adding a secondary hull to) into heavy utility ships.
@Sayle how much do we have to worry about Denobula's security? Do they have their own navy that can handle local security, or was it destroyed by the Romulans and the Founding Members are looking at a medium term peacekeeping commitment?