We had a 2002 Yamaha 115F on a Nautica 19' flushdeck for 6 seasons of use. The dimensions on the Nautica seem similar at 19' long , 8' 2" beam and about #1,800 as it was in use with all accesories aboard but no passengers.
Over the years we had used 3 different props with good results:
1. Yamaha al 19" pitch 3 blade - Good but slightly underpropped
2. Solas Amita al 21" 4 blade - Fast but overpropped a bit when skiing or loaded heavy (5,600 max rpm's with 6 aboard)
3. Solas Amita al 19" 4 blade - Best prop for all around use allowing us to reach full rpm (6,000) just about in any condition. Good for skiing, good cruise at lower rpm, less vibration and relatively cheap.
Hope this helps