ご結婚おめでとうございます！
ニューヨークで一番のおすすめといえば、私にとってはMoMA（ニューヨーク近代美術館）のレストラン The Modernです。
お料理は唸るほど美味しく、雰囲気はおしゃれ。マンハッタンのおしゃれな人々が集いますからニューヨーク感も満載です。一皿一皿がまさに芸術のような、美術館のレストランであることが頷ける仕上がりです。ニューヨークに住んで20年になりますが、こちらのお食事に勝る味はなかなか経験していません。
ご注意いただきたいのは、同じ場所にカフェ＆バー The Barroomとレストランが併設されていること。
カフェ＆バーの方もカジュアルで良いのですが、レストランとは全くメニューが異なります。
ぜひ事前にThe Modenの方にご予約され、ニューヨークの底力を感じさせるひと時をお過ごしください。ハネムーンにぴったりだと思います！
https://www.themodernnyc.com/

ゴスペルは教会のお祈りの一部ですので、どこかお店でライブ演奏、というものとは違います。ハーレムの教会に行かれることをお勧めしますが、あくまでも、エンターテイメントではなく、信仰なのだということを鑑みてください。かなりの尊敬が必要ですし、神聖なものですので、観光目当てで行っていいものかどうか分かりかねます。ですので、申し訳ありませんがお勧め情報は控えさせていただきます。

こんにちは。
サルサを聴くなら、スパニッシュハーレムに行くと地域自体がサルサです。
場所的に言うと、マンハッタン東側（セントラルパークより東）の、95丁目から125丁目までの地域です。小さな店から流れてくる音楽もラテンだし、道でラテンの音楽をかけている人々もいます。ただし！治安はハーレムより悪いと言われていますので注意が必要。
私はジャズは知っているんですが、サルサならどの店がいいか、ちょっと友人に聞いてみますので、しばしお待ちください。
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
キューバ音楽をやっているキューバ人の友人のお勧めは、
SOB
https://www.facebook.com/SobsNYC/
Guantanamerany
http://guantanamerany.com/
です。見てみてくださいな！