Can you post a picture of the roads you plan on using? I think that would be the best start.
If the gravel is really well packed, a hybrid would be the best (and lightest) option. If it's a bit loose in spots (and you want a more aggressive riding position), a cyclocross bike would work. Last but not least, if your roads are more gravel than street, a hardtail mountain bike would be in order.