i was in dublin just over a year ago, and visited the nearest church to where i was staying, and found they had the relics of saint valentine and saint jude (who wrote the book). i was very excited! i did prostrate (but there was hardly anyone there!) and kiss the glass cask with saint valentine's relic (apparently a bone and a vial with blood) and then there was an evening mass which i attended. and the sermon was very appropriate and helpful for me.
after mass, there was a reliquary with the relic of saint jude that was held up for people to make a line and then kiss, and so i followed the local custom, except adding a low bow before the kiss. i didn't want to freak out the catholics and i felt a bit self-conscious in front of so many people.
so i think if u r quite a bubbly person and normally take the lead, it's good to prostrate, but if it makes u feel really uncomfortable and shy it's not necessary. if u are blushing and mumbling, you won't be in a good position to explain things about orthodoxy to anyone who asks, so i suggest you should be yourself.
hope it helps, and may God bless yr time and use u to bless the people you meet.