Routes to take

Flying into Midlands airport on may 27th. Staying in midlands and driving to BB the next morning. I've been looking at routes to take and trying to find something scenic but not too off the beaten path. It's my first time with my wife. Have a ton of questions and this be reddit thread has been extremely helpful but. Concerns: -Are there rest stops on the road from Midland to BB? -How's the weather in May? I know I can use the app to check but want a real world experience.

• since we're flying in we're limited on what we can bring. Staying at the summit but are there any suggestions for must haves? Don't really plan on going kayaking but prob. Do a little hiking and four wheeling.
• How are the border patrol? We're both citizens born and raised but just want to know what the experience is like.
• How's the food at big bend and is it worth driving to another town?
• Best time for star gazing? -Is there cell service for any of the carriers?
• Any other suggestions for first timers? -True alot of places only take cash? -Like I said any advice would help.

Note. We arent really the 15mile hike type people. More the drive and see an attraction and drive to the next one or if they have, do a tour on an atv.

Thank you!