We have a 900x900 shower and it's plenty big enough. Neither of your proposed layouts looks that great, to be perfectly honest, sorry! In the first layout, you could improve it quite a lot by swapping the toilet and vanity (centre the toilet under the window on the bottom right of the picture if possible), and having the shower door on the other wall (beside the door). Then, you could have a towel rail on the wall beside the door (i.e. behind the door when it's open), which would be accessible from the shower but hidden when the door was open. An 800x1200 shower might be a good size for your space. You'd have to choose a toilet that doesn't protrude too far, plus a narrow vanity. With that layout, you could have a long but narrow wall-hung vanity, with a big mirror covering the wall between the windows, which would make the room feel bigger and would give a good amount of storage. Also, you may find this helpful: http://www.houseplanshelper.com/small-bathroom-floor-plans.html?utm_content=buffer4aa20&utm_medium=social&utm_source=facebook.com&utm_campaign=buffer

I agree you probably need to centre the vanity and the cabinet on the wall or they could look a bit odd! You don't say why you don't want a space between the window and the vanity - just my opinion, but I would think 300mm could be quite useful for a bin, a clothes basket or box, or a small stool for putting clothes on? The only alternative to leaving a space, is to fill it with something as the response above suggested. To avoid it interfering with the window, you could make this something lower, so it sits level with the top of the vanity. This could be built in and the wall lining put over it to create a single "shelf" level with the underside of the vanity top, or if you can find some freestanding open shelving of the correct width, which could also be cut to the correct height, you could wedge that between the wall and the vanity side when fitting the vanity. Just bear in mind also, that you'll lose some of your towel hanging space if you put something too high in the space.

always prefer separate toilet with handbasin, the bathroom has plenty of space for generous fixtures up to the sizes shown but the bathroom should be planned to suit potential users and relative to the whole plan (where are the windows?) next door rooms, orientation, outlook etc...this is one suggestion that has the best view on entering the room with the shower (tallest) at the side, bath with potential view, vanity with option for two basins and matching mirror doored wall cabinet and the toilet handbasin next to the shower keeps the plumbing sounds away from adjoining rooms more details may inspire other suggestions

Will need to see layout to give opinion. Doesn't look like a free standing tub is a good option for you but if you show us the layout we can give you an accurate advice.