埃及，从marsa alam能坐船到sharm ei sheik或者dahab吗？

我打算明年2月中去埃及，还没有订机票。目前计划如下：

打算从慕尼黑飞luxor.然后坐游船到aswan，之后去marsa alam，在那里学潜水，之后可能的话坐船从红海到sharm ei sheik或者dahab，然后去cairo，从那里回慕尼黑。

目前有几个问题：

1。从marsa alam能坐船到sharm ei sheik或者dahab吗？

2。似乎在埃及住宾馆和夜火车都要使用美元，欧元可以吗？还是非要换成美元。

3。旅馆需要预定吗？我目前打算就开罗的宾馆提前订好，打算住4，5星的（据说埃及卫生条件不好，先要保证后半辈子能活好）。其他的城市似乎都不大，打算到了现找，是否可行？


还请各位指教。