Have you recommended a tanking system..just an option , not always necessary for domestic jobs....
The shower tray should go in first as the tray's sides are usually chamfered( angled ) so this will cause a large gap to seal against the tiles...i don't use seal trims as they look unsightly and collect all the crap off shower products..seal the tray first and then again after tiling.....
You can prime the walls with bal apd or sbr which ever you have to hand....
I would just use white star to fix that type of tile ( unless porcelain ) and the mosaics as well...If the mosaics are glass or ceramics then no sealing required..(some mosaics are natural stone)..
I would recommend a flexi grout as well.....good luck.....and post us some pics in the gallery....
http://www.tilersforums.co.uk/tilegallery/