When my boy was a newborn I was terrified to take him out anywhere in case he cried too much and didn't go out at all for the first few weeks but once I did pluck up the courage I found he usually slept most of the time he was out or if he was awake he was too busy studying his surroundings to cry. I would definetely suggest feeding baby before you go out, even if not due a bottle, give bubs say half a feed just to take the edge off their hunger. As far as routine goes, it can take a few months to get baby into a routine so I wouldn't stress too much at this stage. Like someone else suggested, the Sleep Store has heaps of info on sleeping and routines, I bought a book called the sleep easy solution which helped me get my boy into a routine from 4 months onwards and it has heaps of info right up to age 5 as of course babies are constantly changing in terms of how long they can stay happily awake and how much sleep they need each day.
It definitely gets a lot easier to go out with bubs the more you do it and the older they get